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Abstract 

We compute entanglement cost and distillable entanglement of states 
supported on symmetric subspace. Not only giving general formula, we 
apply them to the output states of optimal cloning machines. Surprisingly, 
under some settings, the optimal n to m clone and true m copies are 
the same in entanglement measures. However, they differ in the error 
exponent of entanglement dilution. We also presented a general theory 
of entanglement dilution which is applicable to any non-i.i.d sequence of 
states. 

1 Introduction 

In asymptotic theory of entanglement, it is often assumed that the given state is 
in the form of p® n , or independent identical copies of a state p (i.i.d. ensemble, 
hereafter). In some important cases, however, this assumption is not necessarily 
true. For example, in study of local copying [T]|13]. we have to treat the optimal 
clone of a bipartite state: Given n copies of them, its optimal n to m clone is 
not close to i.i.d ensemble at all. The purpose of this manuscript is to give 
explicit, tractable formula of entanglement cost and distillable entanglement of 
non-i.i.d. states. 

In the manuscript, we discuss entanglement cost of general non-i.i.d. state, 
using information spectrum 4J|5J|6J[1CL (in quantum information jargon, it is 
called smooth Reny entropy.) This formula, however, contains maximization 
which cannot be solved in most of the cases. 

Therefore, second, we present a formula without maximization for symmetric 
states, or states supported on symmetric subspace. For such states, we also give 
distillable entanglement, too. Remarkably, the optimal entangle distillation is 
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possible without knowing the input state except the fact that it is a symmetric 
state. This is a generalization of universal entanglement concentration in [12] . 

Finally, we apply this theory to output states of n to m cloning machines. We 
assume that the input is n copies of the identical pure states, and m equals rn 
for some constant r. The following two kinds of cloning machines are considered. 

First example is the machine optimal for the case where the Schmidt basis 
of the input is known except its phases. To our surprise, both the entanglement 
cost and distillable entanglement are m times entropy of entanglement of the 
input state. Hence, optimal clone and real m copies are the same in its entangle- 
ment measures. We also computed error exponent of entanglement distillation 
and dilution, and showed they are worse than real m copies. 

Second example is the machine optimal for all the possible pure bipartite 
states. For this, we only proved that m times the entropy of entanglement cost 
of the input state is an upperbound of the entanglement cost. Our conjecture 
is that this upperbound is the entanglement cost and, at the same time, the 
distillable entanglement. 



2 A general theory of entanglement cost 



Below, isamaximally entangled state with Schmidt rank D, and F (p, 
is the optimal fidelity of generating p from |$_d) by LOCC. 



Lemma 1 



where p- % is the jth largest Schmidt coefficient of \4>i) , and the maximization is 
taken over pure state ensembles with ^ \4>i) (4>i\ = P- 



Proof. Observe 



F D (p) = maxF ( p, £ A j (^l A\ 



max max 



h3 



We solve maximization over {A{\. Since they are LOCC, the Schmidt rank of 
Ai \$d) cannot be more than D. Therefore, it is optimal if 



D 



Ai\$ D ) = 



2 



and this is possible for any {ci} with l c «| 2 = 1- Therefore, 



F D (p) — max max 



E i=1 pJ .7-' 



max max I N < 

{9i,l0«>}{ci}:E 4 |ci| a =l 1 ^ 

max y^qiy^Pj- 

» 3=1 



Given a sequence {/?"}„_;[ of bipartite quantum states, we consider a se- 



quence of purestate ensembles {qf, |0™)} with 10?) (0?l 



Let p" 



where j runs from 1 to the Schmidt rank of |0?), be the Schmidt coefhcicnts of 
10?) O 5 "'* — P2' 1 ' ' ' )• Then, qfPj' 1 defines a probability distribution over 
At the same time, the value p™' 4 can be viewed as a random variable, where 
(i, j) occurs with the probability q?p^' 1 . 

Given a sequence of probability distributions {P n }^ =1 over some discrete 
set, we define a notion of probabilistic limsup of a random variable X n , denote 
by p— linin^oo X n , the minimum of x with 

lim P n {i ; X n <x} = 1. 

n — >oo 

We also denote by p— lim ^^^ X n , the maximum of x with 

lim P n {i ; X" > x} = 1. 

n — >-oo 

Theorem 2 Given a sequence {p n }™ = i of bipartite quantum states, we have 
Ec({ P n }Zi)= inf P- liS — logpf 

where p — linin^oo is irai/i respect to < q^p""' 1 > , and infimum is taken over 

I J J n=l 

all the sequences of pure state ensembles {q™, |0?)} with 10?) (0?l = P"- 

Proof. We use the technique which repeatedly used in [4]. "<" is proved as 
follows. For any jo, we have 

3o 
3=1 
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implying 

and 
where 

Therefore, 



| j : V y >c 1 1 C {j : j < c} , 

£5 C 5)£, (1) 

<££:={(m); Pf >2" nii }, 

2>£ :={(*,./); J<2"*}. 

E ?>f< E 9?pf<F 2BS (p®")- ( 2 ) 

If i? > p— linin^oo ^ logp™'\ the left most side tends to 1 as n — > oo, meaning 
that 

S c ({p"}~i)<p- BS ^logpf 

holds for any pure state ensembles {qf, |</>™)} with J2i 1? I^D (</>?! = P n > an d we 
have "<". ">" is proved as follows. Since 

c|^c (^n^)us|, 

we have 

Since = 2"* 

E or< e ??2-" (ii+7) 

= 2~™ 7 . 

Hence, with a proper choice of pure state ensemble {q™, for any e > 0, 

l-F 2 " R (p") + e>l- E 9?pf 
(*,j)e»£ 

En n.i 

(*,.7')ex>£ 

> E W 

^ E of- 2- " 7 - ( 3 ) 
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Suppose 

R< inf p— lira — logp"' 1 , 

[{#>\+?)}]Z* n ^°° n 



< p— lim logp™' 1 

n— >oo Jl 



3 



Then, we can choose 7 > with there is R + 7 < p— lim n _ 1 .( X , ^ logp™' 1 , so 
that the last end of this inequality does not vanish as n — ► 00. Hence, we can- 
not do entanglement dilution with high fidelity, if R < p— linin^oo ^-logp"'\ 
Therefore, we have ">". ■ 

Theorem 3 Suppose 

R< inf p— lim — logp™'\ 

[K">?)}]: =1 ™ n 

where p— lim is wifft respect to < q™p™' 1 > , and infimum is taken over 

" x ' L J J n=l 

aZZ f/ie sequences of pure state ensembles {qf, \4>f)} with YliOf I^D = P™- 
XTien, 

F 2 "* (p n ) 0. 
R> inf ^ p— lim — logp™' 4 , 



rw f 2 " r o") > 0. 

n — >oo 

Proof. We use the inequality . With a proper choice of pure state ensemble 
{q\ L , 1$?)}, for any e > 0, 

i-F 2 " R ( P n )+e> </:>r 2 "-. 

Choose 7 with 

i? + 7 < inf p— lim logp™' 4 



1 

n — >oo ™ 



■J 



< p— lim — logp™' 1 



Then, due the definition of probabilistic liminf, 

lim J2 tiP?' = L 
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Therefore, 



lim F 2 " (p® n ) < lim 2-" 7 + e 

n — >oo n — >oo 



Since e is arbitrary positive number, our first assertion is proved. Next, due to 
lO, we have 

E 9,>r <F 2 ' ,j? (p n ). 

Due to the definition of probabilistic liminf, if i? > inf^ g „ l^}] 00 p— lim „_^ ^= logp™' 1 , 
liminf of the left hand side does not vanish. Hence, we have our second assertion. 



3 A standard form of symmetric states 

Below, we discuss entanglement of symmetric states, or states supported on the 
symmetric subspace of (Ha <8> Wsf", where Ha — Hb — H and dim7Y = d. 
For that purpose, we introduce a standard form of such states in this section. It 
suffices to give a standard form for a pure symmetric state, since a mixed state 
is convex combination of them. 

Suppose we are given n-copies of unknown pure bipartite state \<f>) € Ha <8> 
Hb-i which is unknown. Here we assume Ha — Hb — H and dim7i = d. 

It is known that |</>)®", where \<j>) £ Ha®Hb, has the standard form defined 
as follows. Note |0)® ra is invariant by the reordering of copies, or the action of 
the permutation a in the set {1, . . . n} such that 

n n 

(&\Ka)\Kb) '- > ®|^-i(i),A>|fc<r-i(i),B>, ( 4 ) 
t=l t=l 

where \h^A) € Ha and |/ii,s) S Hb ■ Action of the symmetric group occurs a 
decomposition of the tensored space H® n [16] . 

= 0W A , W x :=U X ®V X . 
x 

Here, U\ and Va is an irreducible space of the tensor representation of SU(d), 
and the representation ^ of the symmetric group, respectively, and 

d 

A = (Ai, . . . , Ad), X l > A i+ i > 0, E A * = n 

z=l 

is called Young index, which U\ and Va uniquely corresponds to. To emphasize 
Yli=i^i — n ' we use the notation "Ah n" . We denote by U\,Ai Va,A> and 
^a,b, Va.s the irreducible component of H® n and H% n , respectively. Also, 
Wx,A ■= Ux.a ® V X ,A, W a ,b := U x ,b ® V a ,b- 
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In terms of this decomposition, \cf>)® n can be written as 

«a|0a)|$a>, 



\<8>n 

A:Ahr, 



where \4>\) e U\ t A ®U\,b, and |$a) € Va,a <8 Va : s- While a> and |0a) are 
dependent on \<f>), is a maximally entangled state which does not depend 
on 

with {|/i)}'s being an orthonormal complete basis of Va, and d\ := dim Va- 

Therefore, any symmetric pure state, being a superposition of n-tensored 
pure states, can be written as 

aM\<S> x ) . (5) 

A:Ahn 

4 Entanglement cost of symmetric states 

For Young indices Ah n and / with 1 < I < d\ , let 

_ tr p n W x ,A 1b 

Note 6™ ; does not vary with I. Note also dehnes a probability distribution 
over (A, k). 

Lemma 4 If the state is supported on the symmetric subspace of (TLa <8 Wb)*", 
P- Urn" Zil0g6^<£ c ({p«}^ =1 ), ( 6 ) 

n — >oo Tl 

where the underlying sequence of probability measure is {&"/.} =1 - 



Proof. A composition of local projective measurement {Wa,a <8> Wa,b}i fol- 
lowed by tracing out Ua ®Ub sends symmetric state p n , a convex combination 
of a state in the form of (J5]), to 

° n --= £&aW<$a|, (7) 

A:Ahn 1 = 1 

where is a maximally entangled state living in V\.a <£> Va,b- Since this 
operation is LOCC, dilution of a n is easier than p^'™", and 

F 2 "* (a n ) > F 2 "* (p n ) . (8) 
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Let 

<£ n R :={(\,l);b n M >2- nR }, 
r R :={(X,l);d x <2 nR }. 

Observe 

F 2n V")= e 

where R n is decided by 

R n = max J S ; ^ d x < 2 nR I . (9) 

[ A:d A <2"S J 

Here, note that R n is a function of i?, though we don't write it explicitly. Since 
2 nS < d x < (n + if 2 nS , 



we have 

Since 
holds, 



A:d A <2"S 



R- -log(n + 1) < R n < R. (10) 



-R+7 



E ^< E ^ + E 

(A,/)e5£„ (V)eS£ne- +7 (V)e<££ +7 
We show the first term of the right hand side is negligible for any 7 > 0: 

E _^<2- ( ^ ) |{(A,0;dA<2^"}| 

A:d A <2"- n 

< 2- n{R+ "< ) ■ 2 nR ■ (n+l) d 

< (n + l) d 2-™ 7 . 

Therefore, 

F 2 " R (a")< Yl Ki + in+l)^^. (11) 
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which, combined with (|8j). implies 

E c ({ P n }Zi) = inf {R ; n Um F 2 "" = l} 



> inf (i? ; lim F 2 "" (cr n ) = l) 

I n — >-oo J 

> inf i i? ; lim V + (n + i f 2~™ 7 = 1 



inf J i? ; lim V % = 1 I 

p- lim — log 6-^ - 7. 

n — *oo n 



Since this holds for any 7 > 0, our assertion is proved. ■ 

Below, we present a dilation protocol achieving the left hand side of ©. 
First, Bob fabricates the state locally, and applies the binary projective mea- 
surement 

wx, B ,i- E w ^ 

X:d x <2 nR A:d A <2™ R 

where R = p— linin^oo — log&^j + 7 (7 > 0). If the event corresponding to 
J2\ d <2 nR Wa,b is observed, he teleports the part which should belong to Alice. 
This procedure consumes the following amount of entanglement: 



log d\ A\mlA\ 

< nR + d log (n + 1) + d 2 log n, 



(see (|24|) ). Dividing both ends by n and taking lim n _>oo, the left hand side 
becomes R, which can be arbitrarily close to p— lim n _>oo 77" log%. The success 
fidelity of this protocol is 

E 

(A,/)ess 

Since 1 > dxVfr or d x < O™;)" 1 , we have => £r and 

E % ^ E ( 12 ) 

which tends to 1 since R > p— lim ri _, ocl — log 6";. Therefore, combined with 
lemma|H we have proved: 
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Theorem 5 If p n is a symmetric state, 

fic({pt=i) = P- i™ —log Ku 

n^oo n 

where the underlying sequence of probability measure is {b^} 00 ^- E c ({p n }^Li) 
con be achieved by creating state locally and teleporting it. 



Below, we derive another expression of E c ({/>™}^Li)- Let {c^ kl } be spec- 
trum of the reduced density matrix tr-u A p n . 

trn A p n = E c n Xkl \\kl){\kl\, 

\,k,l 

where \Xkl) € W\, and the indices /c and I corresponds to the freedom of U x 
and Va , respectively. Note that the Schmidt coefficient c xkl does not depend on 
I, and that 

dim U\ 

c \kl — u Xl ■ 

fe=l 

Theorem 6 

p-Um^]og<% kl =E c ({p"}% =1 ), 

where the probabilistic limsup is with respect to the sequence of probability mea- 
sure K fc ,}~ =1 . 



Proof. Due to the definition of probabilistic limsup, 

dimUx 

- l0£ 

n 



S c ({p"Ci)=P- I™ -^log fi c Xkl ( w ' r -t- {%» (13) 

Ti. ^ OO / 1, 

k=l 

^ dhaUx 

= P- Il I ™ ) — log Yl C "*'J ( W - rl {<&!>) 



k' = l 

< p TW -^logc^ (w.r.t. {c n xkl }). 



On the other hand, 



p- lim — \ogc n xkl (w.r.t. {c n xkl }) 

n — ^oo 77, 

<p_ Tim" — log^, (w.r.t. {c n xkl }) 

n^oc n 

+ P- BS =^ log (w.r.t. {<&,}). 
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Observe that {c" kl /6™/}fc™ WA defines a probability distribution over k (1 < k 
dim^A). Letting R and 7 be an arbitrary positive real number, we have 



< 



E 



E 

AJ 



E 

^(^ fc! /^)> 2 -" (R+7) 



-Afci 



b" 



M 



> 



E 

Ai 



6?. 



E 

fe:fc<2»« (cS w /iS,)>2— (a+nr) 



-Afe; 



7 a; 



> 



E 

A,i 

E 

Ai 



y A/ 



E c Afc; _ 

Us'nnR At , , n / „ 



fc:fc<2"« fe:fe<2"«,(cJ fc ,/6J ! )<2-»(«+T) 



"AfcZ 
ft" 



E E 2 

fc:fe<2"« A ' fc:fc<2"« 



-n(_R+ 7 ) 



E & - E ^-2--- 

A,Z fe:fe<2™« A/ 



Since 2™ fl > dim^A holds for any R > with large n, the last end of the 
inequality converges to 1. Hence, the left most end converges to 1, also. This 
means 

P- Urn" — log^/afc) (w.r.t. + 7. 

n— >oo n 

Letting i? — > and 7 — > 0, we obtain 

p_ IW — log (c! l fei /%) (w.r.t. {<&,}) = (14) 

n — *oo ji 



and 

p- lim — logc^<p- lim — log 6^ 

n — >oo TL n — >oo fl 

= E c ({ P n }Zo)- 
Combining this with (fT3|h we have the assertion. ■ 

5 Distillable entanglement of symmetric states 

Lemma 7 If p n is a symmetric state, 



E d ({p n }Zn)>P- lis — log , 

n — >-oo 
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where the probabilistic limsup is with respect to the sequence of probability mea- 
sure {bxi}^—i- Especially, the right hand side can be achieved without knowing 
p n , expect the fact that it is a symmetric state. 

Proof. Alice and Bob applies {Wa.a} a and {Wj,b}, independently, and trace 
out U\ t A and U\ t B, respectively. Then, they obtain — logd\ ebits of Bell pairs 
with the probability d\b^ • They also obtain classical information about A, so 
they exactly know the shared entangled state. Obviously, this protocol can be 
implemented without knowing the input. Obviously, the yield of the protocol is 



P- 



lim -logd A =supi R ; lim V = \ . 



If the sum over g^. can be replaced by € R , we are done. Since 

r R c (f fl n£|;)ue" fl+7 

holds, 

E fo "/< E % + E 6 aV 

We show the first term of the right hand side is negligible for any 7 > 0: 
J2 b^<2- n ^\{(X,l) ;d x <2 nR }\ 

= 2""^ e d * 

\:d x <2" R 

< 2~ n( - R+ ^ ■ 2 nR ■ (n + if 
= (n + l) d 2- n ~< 

Therefore, 

E d 1) > sup I R ; lim ( E b "i + ( n + 2 ^ } = 



n^oo 



sup \ R ; lim V b n xl < e 

" " (A,06«S+-, 



= p- lim — log 6^ - 7. 

n — >oo ri 

Since this holds for all 7, the lemma is proven. 
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Lemma 8 If Alice's view of \ip n ) is the same as p n , i.e., 

tr nB \r)(r\ = P n , 
E d ({p n }Z )< E A{\r)}Zo) 

Proof. We prove that p n can be made from \ip n ) by a local operation. Let 
\tp') G (Ha <8> He)® 11 <8> /C be a purification of p n . Since Alice's view of \tp') and 
\i/j n ) are the same, is mapped to \tp n ) by a local isometry acting on 7i^™cg) 
/C. ■ 

Theorem 9 If p n is supported on the symmetric subspace of [TLa <S> Hb)®", 

^({p r }~=o)=p- lis ^ios% 

n — >-oo **> 

= p- lim — logc" feZ . 

n — >oo ri 

A remarkable point is that the optimal rate can be achieved without knowing 
p n , as is indecated in lemma [7] This is a natural generalization of universal 
entanglement concentration in |12j . 
Proof. Due to [6] and the above lemma, 

E d ({p n }Zo)<P- lis — kgcfcu. 



Due to lemma[7l 



p- lim —log b'^ <p- lim — logc^. 

71 — >oo n — >oo <*> 



Hence, our task is only to show the opposite inequality: 
P- 1™ — log6"; 



n— 


•OO 








= p- 


lim 

n— *oo 


-l 

n 




-lo: 


>p- 


lim 

n — ^oo 


-1 
n 




f p- 


= p- 


lim 

n — >oq 


-1 
n 




- p- 


= p- 


lim 

n — >oo 


-1 
n 


logCAfe/, 





lis ~i°g (<$«/%) 

n — >oo ii> 



where the last equality is due to |T 
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6 Strong converse 

The strong converse property for entanglement dilution is denned as follows: If 
F 2 " (p n ) — > occurs for all R < E c ({p ra }^L ), we say that {/0™}^L has strong 
converse property for dilution 

Similarly, the strong converse property for entanglement distillation is de- 
fined as follows. Denote by (p) the optimal fidelity of making the maximally 
entangled state with Schmidt rank D from p by LOCC. {p n }^ =0 is said to 
have strong converse property for distillation if F 2 ,™" (p n ) — > occurs for all 

R>E d ({p n }n= )- 

Theorem 10 Suppose p n is a symmetric state. Then, the following three con- 
ditions are equivalent, (i) Entanglement dilution of {p n }^ =0 has strong con- 
verse property, (ii) Entanglement distillation from {p™}^Lq has strong converse 
property, (iii) E c ({p"}~=o) = E d (V n }~=o) • 

Proof. First we prove (i)-*=(iii). Combination of {8| and (fTTj) yields 
F 2 " R (p")<(n + l) d 2-^+ Y, b ^ 



Hence, if 



R + 7 < p- lim — log 65, = E d ) ■ 

n — *oo n 



the last end asymptotically vanishes. Since 7 > is arbitrary, we obtain 
(i)-£=(iii). On the other hand, if (i) holds, the entanglement dilution proto- 
col mentioned right before the theorem[5] also can achieve only asymptotically 
vanishing fidelity with R < E c ({p n }^ =0 ) ■ 

lim J2 h ll = °> 

(A,/)ess„ 

where R n is defined by ©■ Due to (fT2| . this implies 

lim b "/ = 0. 



Since R n — > R as n — > 00 due to (flQ|) , this implies 

R < p_ hm -1 log % = £ d ({p"}~ 0) • 

n — >oc n 

Therefore, we have (i)=>(iii). Next, we suppose that (ii) holds. Then, with 
R> Ed ({/0™}^L ), the protocol in the proof of lemma[7]can achieve only asymp- 
totically vanishing fidelity : 

lim Yl 6 A* = 0. 
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Observe 



i- E b "i= E b ii 

= F 2 "*" (a") 
< F 2 "" (p n ) 

<(n+l) d 2-^+ E 6 a/, 



(A,;)e<£ 



where the inequality in the third, fourth, and the last line is due to ([5]), (fTU|) , 
and (fTTj) . respectively. Therefore, we have 

lim E b Xl = 1 

(V)e<E£ +7 

for any 7 > 0, or equivalcntly, 

r > p _ US — log 6^ = £ c ) ■ 

Therefore, we have (ii)=>(iii). Finally, we show (ii)<^(iii). Let \tp n ) be a purifi- 
cation of p n , with all the ancilla at Bob's hand. Obviously, 

Ff R (\r))>Ff R (p n )- 

Suppose R > p— linin^oo ^ \ogc^ kl . Then, [6] had shown that F 2 ;" GV'")) 
0. 

P- Em ^ logcju = £ c ({p"}r=o) = ^ ({/>"}n=o) 
holds by assumption, this implies strong converse for distillation. ■ 



7 Output of an optimal cloning machine (1) 

In this and next section, we study the ouput states of cloning machines. They 
are, if optimally desined for pure input states, mixed symmetric states. 

In this section, we suppose that the Schmidt basis of the given pure state, 
except for its phases, are known i.e., 

d 

i^> = E^ e ™ i*> i*) * 

i=l 

where p = (pi, ■ ■ ■ ,Pd) and 9i (i = 1, • • • , d) are unknown. The final state of Its 
optimal n to m cloning machine is 
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^2 a rn,n \m) \R 

where 



m—n j i 

n.m 



m = 



I T-rd i rn 

k ; A:}— mfc ft— 1 



(m-n)\(n + d-i)\ tj / ?7i fc ! / n! _ p n fce V=Te fc 



(m + d-1)! y 7z fe ! (77^ fc - « fc )! y n^ =i 



and {|-Rj)} is an orthonormal basis of the internal state of the optimal cloning 
machine [2 ]. Tracing out the internal state of the machine, we obtain the output 
state, which is denoted by p™' ■ Below, we denote by H (p) the Shannon entropy 
of the probability distribution p. 



Theorem 11 



An important consequence of this is that the strong converse holds for 

f m/r.m 1 °° 

V 1 i r 

I. J m— 1 

Also, the real m copies and optimal clone are the same in entanglement 
quantities. (Recall all the reasonable entanglement measures lies between Ed 

and E c .) This is rather surprising since F (^p" l ^ r ' m , ~ r d , and these two 

states are not so close. 

However, with closer look, entanglement of p™/ r ' m anc j |<^® TO are some- 
what different. More concretely, they differ in error exponent of entanglement 
dilution. Below, h(x) :— —a; logic — (1 — x) log(l — x). 

Theorem 12 If R > H(p), 

Urn ^log{l-F 2mR (^ m )| 

= min min l h ( -) -S^ q { h ( —) + -D (q'\\p)\ 

q:H(q)>Rq>:q' i <rqi [ V r / ~[ \ r( H J r J 

Equivalently, if linim—Kx, log 1 1 — F 2 R ^p™^ r,m ^ | > 77, we at least need 
following ebits of maximally entangled state: 



(16) 



max < H (q] 



u^4KJ)-g* /i (i) + ^ (9 ' iip) }-' 7 } 
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Observe that is smaller than or equal to 

- min D (oil p) . 

r q: H{q)>R 

It is known that the exponent for \cj))® m , 

l im Zl l g / 1 _ F 2 '"" (\(j}f m )}= min D (q\ I p) 

ro->oo to I V /J q-H(q)>R 

(see 0). Therefore, (fT6|) is smaller than or equal to the exponent for \<j))® t " m '^ r \ 
or the input of the cloning machine. 

7.1 Proof of theorem llll 

The eigenvectors of the reduced density matrix tr n ® m p™' m are 

m 

1*1 ■■■im) '•= 6§ |««) 



K = l 



with corresponding eigenvalues 



IL=i m k \ \- , ,2 



TO! 



where #{ k ; i K = fc} = to^. Each eigenvalue has "i!/ IIfc=i m &- folds degener- 
acy. 

Due to theoremlHl R> E c ({Pi' rn }'^' =1 ) holds if and only if 
lim ^ y^|a m ,n| 2 = 

n — >rxn * * * * 

holds, where 

S :=L; I%^l^|a m)n | 2 >2--' 



Letting n* = argmax^ |a mjrl | 2 , we have 



E Ei- 



I 2 

777,, 77 | 



< poly (n) x max 2 

777,^0^ 



Observe 
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and 

Id (-\\p)>o 

r \ n J 

holds, and the identity holds if and only if m = rn* and n* = np, respectively. 
Hence, R > E c (|p™ //r ' m | J holds if at least one of the equality does not 
hold, or equivalently 

m = rn p — mp £ *3 R l 

holds, or equivalently, 

1 to! — 1 v 2 

s rE^ + ™ to8 ? |a -» l 

>i7(p) + 4i)-^^f<) + ^f^|| P ) + ^log m 
\r J m \mk ) r \ n J m 

C 

= H(p) + — logm, 

TO 

holds for all to. If this holds as to — > oo, R> E c \{p™^ r,m ^ ^. Therefore, 
we obtain 

Due to theorem^ i? < Ed {JyP^ r,m ^ ^ holds if and only if 
lim ^ V"|am,n| 2 = 0. 

The left hand side can be evaluated in the same way as above, and we can 
easily see that the condition is true if 

m = rn p — mp 6 25^ 

holds. This is equivalent to 

C 

R< H (p) H log n. 

TO 

If this holds as n — > oo, R < Ed (J^p™^ r ' m | ^ . Therefore, we obtain 
After all, we have 

h (p) < ^ ({,r"-}: = J < ft ({/^O s»w. 

Therefore, we have the theorem. 
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7.2 Proof of theorem[T2l 



We only have to prove fH 

To prove ">", we consider the entanglement dilution protocol mentioned 
right before theorcm[5j 



1 - F 2 "" (p™ /r ' m } < 

(A,Z)gS£ m fe=l 

< dim^A x maxc™ H 

< poly (n) x max d\ max c 



: AfcZ 



< poZy (n) x max d\ max c™ fe ; 

<poly(n)x max 2 mH (^) maxc^ , (17) 

whee 7 is an arbitrary positive constant. 

Apply random Uf m <X> C/f m to p"' m , and denote by the product, which 
is in the form of ([7]). Since this operation is LOCC, 

1 - F 2 "" ( P 7 /r ' m ) > 1 - F 2 "" « l ) 

= E ^> E 6 ^ 

> max d\U\i 

> max d\ > cTli 

> max c?a max c^m 

> max c?a max c™ fci 

A:_ff(A)>_R +7 ' fc 

> — 5— — max 2 mH (^)maxc' A " i .,, (18) 
poly(m) \ :H (±)>R+y k 

where 7' is an arbitrary positive constant. Letting 7 — ► and 7' — > 0, combina- 
tion of (JI3) and HU) yields 



m 



log 



F (^1 



-1 



mm mm 

a : _h(a)>_r fe 



. m , 
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A key observation is: 



... _ nti\*! y 



holds for a A* with A fc -< A. This is because: (i) the eigenvectors are in the form 
of \i K }- (h) the eigenvalue depends only on rrij = # {k ; i K = j}. Therfore, 



nun mm 

\:H(±)>R k 



-1 



logc 



\kl 



H 



mm mm 

A:_f/(A)>flA':A'^A 



A'! 



I 2 - H ' A 



mm mm mm 

A:H(A)>i J A':A'^A/ i: /i i <A; 



Since H (•) is Shur concave, 



+hD(*\\p) 



+ 0(1). 

(19) 



min min > min 

\:H(±)>R A'iA'^A A 1 A':i?(^)>H(A)>-R 



Observe A appears only in —H(£-). Since 











\m) 





the optimal A equals A'. Therefore, (|19p is lowerbounded by the right hand 
side of (|16p except for o(l)-terms. On the other hand, by simply substituting 
A' = A, we can prove (|19p is upperbounded by the right hand side of ([If 



8 Output of an optimal cloning machine (2) 

Here, we consider the case where a given state can be an arbitrary pure state. 
Our conjecture is that the entanglement cost is again H (p). However, we can 
only show that H (p) is an upperbound. 
Letting 



_ / (to - n)\ (n + d 2 - 1)! -i-r / m k ,i\ n\ a k k x 

* : " V ( m + d2 w V ^ ^ ~ nti^ Pfc ' 

and l-R^—fi) be the internal state of the cloning machine, the final state of 
optimal cloning machine is given as follows [SJ. 



^^l y' ? IU IV) ® l^-n) 

rh, f #{(n,li):(i K ,i^) = U, k)}=m jik K,fi=l 
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Denote by p^' m the state after tracing out the internal state of cloning machine. 
p^ m is probability mixture of 



with the probability where 

/% = |<3!m,n| • 



Now we apply 

k— 1 — l 

where u>f K , u fn are chosen independently randomly. After the application of 
this operation, Bob's local view will have the density matrix with the eigenvector 
®™=\ an d the corresponding eigenvalue 



j2 IlJk=Ak ! 



m 



where to;- 1 = # {k; i K = j}. Each eigenvalue has ml / Ylj—i Tnf\ folds degeneracy. 
To compute these, it is easier to apply dephasing at both parties first, and take 
partial trace later. 



Lemma 13 Let q n be the spectrum of the reduced density matrix p n . Then, 

p- lim — logg™ 
is decreasing by application of the above operation. 



Proof. Consider a pure state \ip n ) with the Schmidt coefficients q n . Then, 
E c }n=i) = P- lim„^oo =± l °gq?- Therefore, p-Iim^^ log<?" has 

to be Shur concave, and should be monotone with respect to the probabilistic 
unitary. ■ 

Remark 14 Since the above dephasing operation is LOCC, the entanglement 
cost of the resultant state is a lowerboud of it of the optimal clone. However, 
this state is not supported on the symmetric subspace anymore, and we cannot 
apply our formula. 
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Hence, letting 

( - A -\ Ilj.fe=l ™j,k* | ,2 . n -nR 

\{m,nj; ^ - { \a^\ > 2 

and denoting by p the probability distribution pjiSjj over the set {(i,j)',i,j = 

1, ■ ■ -d}, R> E c ^|p™^ r,m | ^ holds is the following sum goes to 0. 

<poly(m)x max 2 I V m / m ^m M ; r 

rh A ,n,rh 



where the maximization is taken over all rh , n, rh with 

d 



(m A ,nj \f^, h jk < m jk , ^Trhj,k = mf. (21) 



Observe that 

\ m J \ m J 

h (l)_y^l h (nk£]> 0) 
\r ) *r1 m \m k ,i J 

r \n J 

The identity in each inequality holds if and only if 



m to 
h m 

77 777 ' 

n 

P — -, 

77 

holds, respectively. Hence, the right hand side of (|20|) converges to if one of 
these does not hold, or equivalently, 

rh = rh = nip £ f)^, 

or equivalently, 
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R > H (p) + h f - J - 

C 

= if (p) H log m. 




£™Mfc(T) + Izj(p||p) + £io gm 
z — ' m \r J r m 

k,l v 7 



If this holds as m 



oo, E, 



, / f m /r , m "I 00 \ 



< R. Therefore, we have 



E, 



-({P2 /r ' m V m j- HiP)=H{P) 



9 Discussions 

We first computed entanglement cost and distillable entanglement of non-i.i.d 
mixed state explicitly, and also gave general formula. We also have shown that 
universal entanglement concentration can be extended to arbitrary symmetric 
states. 

Surprisingly, the real m copies and optimal clone under some assumption are 



the same in entanglement quantities. This is rather surprising since F I p™' 1%m ) |^ 



r d , and these two states are not so close. However, with closer look, entangle- 
ment of p™/ 1 "' 1 ™ anc [ |0}® m are somewhat different. More concretely, they differ 
in error exponent of entanglement dilution and distillation. This motivate to use 
entanglement cost and distillable entanglement with restriction to error expo- 
nent. Such a measure had been closely studied in [9] for i.i.d. pure ensembles, 
and in [6] for general purestates. However, detailed analysis for mixed state 
ensembles, either i.i.d. or non-i.i.d, are still to be studied. 

Another interesting open problem is the entanglement cost and distillable 
entanglement of optimal clone of totally unknown purestates. Are they also 
same as these of \cj))® m l 
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A Group representation theory 

Lemma 15 Let U g and U' be an irreducible representation of G on the finite- 
dimensional space 7i and Ti' , respectively. We further assume that U g and U' g 
are not equivalent. If a linear operator A inH(BH' is invariant by the transform 
A^U g ® U' g AU; U g * for any g, HAW =0 J|. 

Lemma 16 (Shur's lemma Let U g be as defined in lemma [TEl If a linear 
map A in TL is invariant by the transform A — > U g AU* for any g, A = cl-ft. 
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B Representation of symmetric group and SU(d) 



Due to [3], we have 



? . I\ l<3 {h-h) 
d\ = dim Va = 



(22) 



with li := Ai + tf — i. It is easy to show 

log dim W A < d 2 \ogn. (24) 

Let = Tr |>Va,a (Trs|0)(0|)' 2ln | and the formulas in the appendix of |8J 



says 



fog _ H (X 



n \n 



„ d 2 + 2d , . 
< — : log(n + a), 



2n 

£>£<(rc + l) 



d(d+i)/2 i _ n -p (g| |p) 



(25) 
(26) 



where *H is an arbitrary closed subset. 



c 
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